Pseudolaelia is a genus endemic to eastern Brazil. The species are often epiphytes on Velloziaceae or are saxicolous, predominantly on granitic and gneissic outcrops (inselbergs) in the Atlantic Forest and, less often, in the campos rupestres (dry, rocky grasslands) of the cerrado (savanna) and caatinga (shrublands). The genus is characterized by homoblastic pseudobulbs, long rhizomes, long and usually slender inflorescences, racemes or panicles, bearing pink, yellow or whitish flowers, labellum often 3-lobed, with simple, fimbriate or erose margin, semi-cylindrical or claviform column, cuniculus present. Twelve species are recognized; seven binomials are placed in synonymy. Of those seven, three are considered illegitimate because, contrary to the International Code of Botanical Nomenclature guidelines, there are no corresponding type specimens deposited in a recognized herbarium, and those three were therefore lectotypified. We present descriptions of, illustrations of and a dichotomous key to Pseudolaelia species, as well as addressing their taxonomy, ecology, conservation and geographic distribution.